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HOMOLOGY OF LEFT NON-DEGENERATE 
SET-THEORETIC SOLUTIONS TO THE YANG-BAXTER 

EQUATION 


VICTORIA LEBED AND LEANDRO VENDRAMIN 

Abstract. This paper deals with left non-degenerate set-theoretic so¬ 
lutions to the Yang-Baxter equation (=LND solutions), a vast class 
of algebraic structures encompassing groups, racks, and cycle sets. To 
each such solution is associated a shelf (i.e., a self-distributive structure) 
which captures its major properties. We consider two (co)homology the¬ 
ories for LND solutions, one of which was previously known, in a reduced 
form, for biracks only. An explicit isomorphism between these theories is 
described. For groups and racks we recover their classical (co)homology, 
whereas for cycle sets we get new constructions. For a certain type of 
LND solutions, including quandles and non-degenerate cycle sets, the 
(co)homologies split into the degenerate and the normalized parts. We 
express 2-cocycles of our theories in terms of group cohomology, and, in 
the case of cycle sets, establish connexions with extensions. This leads 
to a construction of cycle sets with interesting properties. 
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1. Introduction 

The Yang~Baxter equation {=YBE) plays a fundamental role in such 
apparently distant fields as statistical mechanics, particle physics, quantum 
field theory, quantum group theory, and low-dimensional topology; see for 
instance }32j for a brief introduction. The study of its solutions has been a 
vivid research area for the last half of a century. Following Drinfebd m , set- 
theoretic solutions, or braided sets, received special attention. Concretely, 
these are sets X endowed with a braiding, i.e., a not necessarily invertible 
map often written as a{a,b) = (“6, a^), satisfying the YBE 

(1.1) {a X Id)(Id xcj){a x Id) = (Id xcT)(a x Id)(Id xcj) : ^ X''^ 

Two families of braided sets are particularly well explored: 

• The map 

a{a, h) = (6, o^) 

is a braiding if and only if the operation o o 6 := is self-distributive, 

in the sense of 

(1.2) (a <1 6) 0 c = (a <3 c) <1 (6 <1 c). 

Such datum (X, <) is called a shelf. The term raek is used if moreover 
the right translations a a < b are bijections on X for all 6 € X, 
which is equivalent to the invertibility of a. A quandle is a rack 
satisfying a <i a = a for all a, which means that a is the identity 
on the diagonal of X^^. A group with the conjugation operation 
a < b = b~^ab yields an important example of quandles. A systematic 
study of self-distributivity dates back to Joyce [24j and Matveev [31j. 

• A cycle set, or right-cyelic quasigroup, is a set X with a binary 
operation • satisfying 

(1.3) {a ■ b) ■ (a ■ c) = {b ■ a) ■ {b ■ c) 

and having all the left translations a b ■ a bijective, the inverse 
operation being denoted by a i->- 5*a. As pointed out by Rump [34J, 
these give rise to involutive braidings 

iT(a, b) = {{b * a) ■ b,b * a), 

and all braidings of a certain type can be obtained this way. 

Racks and non-degenerate cycle sets (i.e., for which the squaring map 
a !->■ a • a is bijective) can be included into the much more general—and 
hence less understood—family of biracks, introduced by Fenn, Rourke, and 
Sanderson in [19j. These are sets with invertible braidings which are left 
and right non-degenerate, i.e., their maps a i—and a are bijective. 

Important advances in knot-theoretic and Hopf-algebraic applications of 
self-distributivity are due to the homological approach, initiated by Fenn- 
Rourke-Sanderson [20j and Carter-Jelsovsky-Kamada-Langford-Saito [6j, 
and further developed by Andruskiewitsch-Graha [Ij. Rack (co)homology 
theories were generalized to the case of arbitrary braided sets by Carter- 
Elhamdadi-Saito [5J and further developed by the first author [26]. Eor 
biracks, Fenn, Rourke, and Sanderson pj|] constructed an alternative, and 
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more manageable, (co)homology theory, recently revived by Ceniceros-El- 
hamdadi-Green-Nelson [9j. The knot invariant construction, which moti¬ 
vated the rack cohomology theory, survived in all these generalized settings. 
Another application of these cohomology theories is a construction of new 
examples of racks and braided sets via an extension procedure using cocycles 
of low degree. Recently, the extension techniques were adapted to cycle sets 
by the second author [37j, resulting in counter-examples to several conjec¬ 
tures concerning involutive solutions to the Yang-Baxter equation. 

The starting point of this paper is a study of the (co)homology of left 
non-degenerate (=LND) braided sets, including biracks. We introduce a 
coefficient version of the complex from [19] and extend it from biracks to all 
LND braided sets (Theorem |4.2}. It is then related to the complex from [5l 
26] (recalled in Theorem'3.5) by an explicit isomorphism (Theorem^,!}. For 
a concrete braided set, one can thus choose between the two constructions 
the one more suitable for computations. 

We also extend to LND braidings of a certain type the degenerate and 
normalized (co)homology constructions, given for quandles in [6] and for a 
more general class of biracks in [19j. These (co)homologies turn out to be 
related by a splitting theorem (Theorem 8.2), which generalizes the analo¬ 
gous result for quandles, obtained by Litherland and Nelson in [29] . More 
precisely, we establish a splitting theorem in the abstract context of (a skew 
version of) cubical homology (Theorem 2.2), and then refine our concrete 
complexes into cubical structures. 

On the way we show how to associate to any LND braiding a shelf op¬ 
eration that captures many of its properties: invertibility, involutivity, the 
structure (semi)group, the action of positive braid monoids on its tensor 
powers, etc. (Propositions [577] and Theorem 6.3). This reduces the 
study of certain aspects of LND braided sets to that of shelves. An anal¬ 
ogous construction for biracks was considered by Soloviev [36] and, in the 
more restricted case of braided groups, by Lu, Yan, and Zhu [30] . 

The last block of our results concerns cycle sets, whose (co)homologic- 
al aspects remained unexplored until now. A cycle set is automatically an 
LND braided set (but not necessarily a birack!), which allows an application 
of our general (co)homology constructions described above. We provide a 
detailed analysis of cycle set extensions in terms of their cohomology groups 
(Theorem 9.15) . Some explicit examples of extensions are given (Theo¬ 
rem :T0(6]), implying the estimate ^ 2Nm-i for the minimal size of 
square-free multipermutation cycle sets of level m (see Section [in] for the def¬ 
initions). We disprove the relation Nm = 2™“^ -|- 1 conjectured by Cameron 
and Gateva-Ivanova [22], using a computer-aided computation of the Nm 
for small m. 

Finally, we express the second cohomology of LND braided sets—in par¬ 
ticular, cycle sets—in terms of the first group cohomology of their struc¬ 
ture groups (Theorem 11.2) . generalizing Etingof and Graha’s result for 
racks [16] . 

Graphical tools play a central role in most of our constructions and proofs, 
making them more intuitive and concise. 
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2. Skew cubical structures and homology 

The chain complexes we work with in this paper carry a much richer 
structure than a differential. This section reviews such enriched structures 
and establishes a homology splitting result for one of them. 

Definition 2.1. A pre-cubical structure in a category C consists of a family 
of objects Ck, k ^ 0, and of two families of morphisms df,dl': Ck Ck-i 
for satisfying the compatibility conditions 

(2.1) dfdj = df-_^dl for all i < j and e, C G {+, —}• 

These d* are referred to as boundaries. Such a structure is called weak skew 
cubical if it also includes degeneracies Si \ Ck ^ C'fc+i for A: ^ 1, 1 ^ ^ fc, 

subject to relations 

(2.2) d^Sj = Sj-idf for all i < j and e G {+, — 

(2.3) dfsj = Sjdl_i for alH > j + 1 and e € {+, — 

(2.4) d^Si = df+iSi for all i and e € {+, — 

A skew (respectively, semi-strong skew) cubical structure satisfies moreover 
the property 

(2.5) SiSj = Sj+iSi for all i ^ j 

and the upgraded version 

(2.6) dfsi = df+iSi = Id 

of condition (2.4) for all e G {+, —} (respectively, for e = + only). 

In this paper we stick to a purely algebraic treatment of pre-cubical struc¬ 
tures. For a topological interpretation, see the classical references [35l[25l 3j. 
We sketch it in Remark 12.5 1 only. That remark also compares our structures 
with the much more classical cubical and simplicial ones. 

The importance of the different types of structures we introduced is illus¬ 
trated by the following result. For simplicity, it is stated for the category 
Modfi of modules over a unital commutative ring R. 

Theorem 2.2. Let {Ck, df, d~) be a pre-cubical structure in Mod^j. 

(1) The R-modules Ck endowed with the alternating sum maps 

(2.7) 

form a chain complex for any a, (3 € R. 

(2) If the boundaries {df, d~) can be completed with degeneracies Si, 

then the images Cf’ = Im Sj form a sub-complex of (Cfc, 

for any choice of a, (3 G R. 

(3) If the structure {Ck, df, d~, sf is moreover semi-strong skew cubi¬ 
cal, then one has R-module decompositions 

Ck = CfeCf, Cf = lmr^k, 

where rjk = (Id-sid^)(Id- 52^3 ) • • • {^d-Sk-idf). 

It yields a chain complex splitting for {Ck,d^’^f for any a,/3 ^ R. 


( 2 . 8 ) 
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According to the theorem, decomposition (2.8) induces a decomposition 
in homology. We use the standard terminology for such splittings: 

Definition 2.3. The D- and N- parts of the complexes and homology groups 
above are called degenerate and, respectively, normalized. 


Proof. The first two points are classical and can be verified by a straightfor¬ 
ward computation. We give a detailed proof for the last point, which to our 
knowledge is new. Fix an arbitrary choice of a,/3 € R, and put ■ 

We first show that the % form an endomorphism of the complex {Ck, djf). 
For this, it suffices to verify the relations 

(2.9) 5^* = E6{+.-}. 

Put Pi = Id—and rewrite % as pi • • -pk-i- The weak skew cubical 
axioms imply the following commutation rules for the pi and the boundaries: 

(2.10) dlpj = Pj-idl, i<j; dfpj = pjdf, i > j + 1; 

(2.11) {dl - df+i)pi =dl - df+i. 

Further, semi-strong skew cubical axioms imply the simplification rule 


(2.12) pidf+ipi+i = df+iPi+i. 

Indeed, this property rewrites as 

'Sid/^idi+i(Id —= 0, 
which follows from the computation 








Now, relations (2.10) allow one to rewrite the right-hand side of (2.9) as 
Pi---Pk-2Y^. (-l)*"^df 

= y], , • --Pi-idlpi+i • • -Pfc-i -h {-lf~^pi ■ ■■Pk-2d%. 

To conclude, we obtain the identical expression for the left-hand side of (2.9) 
by repeatedly using the following computation (with s < A: — 1): 

{-fy~^dlps---Pk-i 

* ^l=S 
(. 2 . 10 ),( 2 . 11 ) 

= y- PsdiPs+l---pk-l 

+ {{-'^y~^dl -h {-iydl+^)ps+i ■ --Pk-i 

^'^=\-iy-^dips+i ■ --Pk-i +psCYj. {-iy~^di)ps+i ■ • -Pfc-i. 

Both Cy = ^ Im Sj and = Imr/^ are thus sub-complexes of {Ck, 

It remains to establish the module decomposition Ck = Cjf © C^. The 
definition of the map r]k directly gives the property Im(Id—%) C ^^Ims,. 
Further, the semi-strong skew cubical axioms imply the following commu¬ 
tation rules for the pt and the degeneracies: 


^iPj — Pj+l^i, 'I ^ j, 

Pi^i — 0, — Sj-i-i Si, 


SiPj=PjSi, i>j + l-, 
{Si Sj-|_l)pj — Si 
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These relations imply that the map % vanishes on Ims* for all 1 ^ ^ k — 1. 

We conclude by applying to the data ^ Ck ^ Ck (where tfc is the 
inclusion map) the following lemma. 

Lemma 2.4. Let M, M' he two R-modules, and let M' ^ M M be 
two R-linear maps satisfying the conditions /3a = 0 and Im(Id—/3) C Ima. 
Then M decomposes as Ima 0 Im/3. 

Proof. Condition Im(Id —/3) C Ima implies that Ima 0 Im/3 covers the 
whole i?-module M. Let us show that this sum is direct. Relation /3a = 0 
means Ima C Ker^S, implying Im(Id—/3) C Ima C Ker/3, which translates 
as /3^ = /3. But then the intersection Ker/3 D Im/3 is zero, hence so is its 
sub-module Im a H Im /3. □ 

□ 

Remark 2.5. Eilenberg and MacLane [12j used the morphisms % to com¬ 
pare the full and the normalized versions of simplicial homology (recall that 
simplicial structures are similar to skew cubical ones, except that they in¬ 
clude only one family of boundaries df). For cubical homology, they em¬ 
ployed the morphisms ??(, = (Id —• • • (Id —instead. Note that 
we use the classical notion of pre-cubical structure, but our skew cubical 
structures are different from the classical cubical ones. Concretely, a cu¬ 
bical structure bears k + 1 degeneracies si,..., on Ck while we stop 
at Sk, and it satisfies conditions dfsj = Id and = sid/ instead of (2.6). 

Topologically, cubical degeneracies correspond to compressing the unit cube 
in in the direction of one of the axes via the maps 

(xi, . . . , Xk) I y {xi, ■ ■ ■ , Xi—l, , . . . , Xk}, 

while our Sj can be thought of as squeezings onto the diagonal hyperplane 
Xi = Xj+i via the map 

■ ( 3 ^ 1 ) ■ ■ ■ ) Xk/ I y ( 3 ^ 1 ) • • • 1 Xi — l, Xi + Xj-|_l XiXi-i-l , . . . , Xk/. 

This explains the word skew in our terminology. More explicitly, together 
with the topological boundaries 

5+ : (xi,... ,Xfc) 1 -^ (xi,... ,Xj_i,0,Xi,... ,Xfc), 

: (xi,... ,Xfc) (xi,... ,Xj_i, l,Xi,... ,Xfc), 
the Q satisfy the relations dual to our semi-strong skew cubical axioms. Ob¬ 
serve that for a cubical structure, the form a sub-complex of {Ck,d^’^^) 
only for /3 = —a; no splitting of type (2.8) is known in this case. The struc¬ 
tures we will treat in Section [8] will be semi-strong skew cubical but neither 
skew cubical nor cubical. 


3. Braided homology 

Fix a braided set X, with a braiding a: —>■ X^^, {a,b) >->■ 

In this section we recall and slightly extend the (co) homology theory for 
{X, a), developed in [26]. It is referred to as braided (co)homology here. 

We first comment on the graphical calculus, which renders our construc¬ 
tions more intuitive. Braided diagrams represent here maps between sets, 
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a set being associated to each strand; horizontal glueing corresponds to 
Cartesian product, vertical glueing to composition (which should be read 
from bottom to top), straight vertical lines to identity maps, crossings to 
the braiding cj, and opposite crossings to its inverse (whenever it exists), 
as shown in Figure 3.1 (^. With these conventions, the Yang-Baxter equa¬ 
tion (1.1) for CJ becomes the diagram from Figure 3.1 (^, which is precisely 
the braid- and knot-theoretic RIII (= Reidemeister III) move. Associating 
colors (i.e., arbitrary elements of the corresponding sets) to the bottom free 
ends of a diagram and applying to them the map encoded by the diagram, 
one determines the colors of the top free ends; Figure 3.1 contains a 
simple case of this process, referred to as color propagation. 



Figure 3.1. Color propagation through a crossing and its 
opposite, and the RIII move representing the YBE. 


The role of coefficients in the braided homology will be played by the 
following structures: 

Definition 3.1. A right (braided) module over a braided set (Y, a) is a pair 
(M, p), where M is a set and p: M x X ^ M, (m, a) i-J m • a, is a map 
compatible with a in the sense of 

{m ■ a) ■ b = {m ■ °‘b) ■ 

for all m G M, a,b G X. Left modules {N, X: X x N ^ N) over (A, cj) are 
defined similarly. See Figure SO for a diagrammatic version. 



M X X M X X 



X X N 



A 

A 


X X N 


Figure 3.2. Right and left braided modules. 


Example 3.2. The braided set (A, cj) is a right and a left module over 
itself, with the actions p: (a, b) i— of and A; (a, h) i-)- “6. These modules are 
called adjoint. More generally, any of the powers A^" is a right and a left 
module over r(A) = ]J^>gA^*, with the module structure adjoint to the 
extension of the braiding cj to T(A), see Eigure f3i3l 

Example 3.3. The one-element set I = {*} with the unique map A —)• / 
yields an example of a right and a left (A, cj)-module simultaneously. It is 
referred to as the trivial right/left (A, cj)-module. 
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b£X> 


Figure 3.3. The braiding of X extended to T{X). 

Notation 3.4. Let (M, p) be a right module and {N, A) be a left module 
over a braided set {X, a). We write 

ai = Um X Xfj X X Idiv, 

Po = px X Idiv, An = Mm X xA 

(these are all maps from M x x N to M x x N). 

The following result extends a construction from [26j: 

Theorem 3.5. Let (M, p) be a right module and {N, A) be a left module 
over a braided set {X, a). Consider the sets Cn = M x x N. 

(1) The following maps form a pre-cubical structure on the Cn-' 

= pooaio ■■■ o ai-i, df-~ = An o Un-i o ■ ■ ■ o 

(2) Now suppose that the braiding a is invertible, and consider the maps 

di =Pooa^ df = Xnoa^_^o---oa^ 

(Figure [K4f )- For any choice ofe,C € {l,r}, the families d^’~) 

with n ^ 1, 1 ^ z ^ n, form a pre-cubical structure. 








A 


Figure 3.4. Braided homology. 


Proof. Conditions (2.1) are easily verihed by diagram manipulations, using 
ambient isotopy, the third Reidemeister move, and the definition of braided 
modules (Figures 13.1|3.2|) . □ 



























HOMOLOGY OF THE YANG-BAXTER EQUATION 


9 


Theorem 12.21 now yields a collection of graphically defined differentials 
for a braided set, with coefficients in braided modules. Quite remark¬ 
ably, they admit many alternative interpretations of completely different 
nature. For instance, choosing trivial modules (Example 3.3) as coefficients 
and the values a = l,/3 = —1 as parameters, one gets the complex of 
Carter-Elhamdadi-Saito [5j. It was described topologically in terms of cer¬ 
tain n-dimensional cubes, inspired by the preferred squares approach to 
rack spaces, due to Eenn-Rourke-Sanderson [191 20j . The cochain version 
of that complex can also be regarded as the diagonal part of Eisermann’s 
Yang-Baxter cohomology, which controls deformations of the braided set 
[14j [15]. Recently the braided (co)homology received two complementary 
interpretations, boasting new applications: one based on Rosso’s quantum 
shuffle machinery [2111 28j, and one in terms of a special differential graded 
bialgebra of Earinati and Garcfa-Galofre |18j . 

Remark 3.6. Theorem [3151 is easily transportable from the category of sets 
to a general monoidal category. Moreover, the categorical duality yields 
a cohomological version of our constructions. Finally, degeneracies can be 
built out of a comultiplication on X compatible with the braiding a. Details 
on these and other related points can be found in [26] . 

4. Birack homology 

Recall that a birack is a braided set whose braiding (a, b) i-A- (“6, a^) 

is invertible and non-degenerate, i.e., the maps a and a i—>■ are 

bijections X ^ X for all b ^ X. 

Notation 4.1. The inverses of the maps a ^ and a i—are denoted 
by a !->■ and respectively. We also use the notations 

b~ a = a^, a ■ b = ^'°‘b. 

A homology theory for biracks was developed in [19, 9j as follows: 

Theorem 4.2. Let {X, a) be a biraek. 

(1) The maps X^'^ —>■ given by 

di ■ , . . . , I ^ {Xi • X\, . . . , Xi • Xi—\, Xi • Xj-|_i, . . . , Xj • Xn), 

■ (^ 1 ) • • • ) Xn) ' ^ (3:1, ... , Xi—i, Xj-|_i, • • • , Xfi), 

form a pre-cubieal structure. 

(2) The assertion remains true with the maps di replaeed with 
d*: (xi,... ,x„) i-A (xj • xi,... ,Xj • Xj_i,Xj 'xj+i,... ,Xj 'x„). 

If the relation a ■ a = a~ a holds for all a € X, then the maps 

Si ■ (xi ,..., x^) I y (xi ,..., Xi—i, Xi, Xi, Xj-|_i , • • •, Xfi) 

enrich any of the two pre-cubical structures above into a eubical one. 

A proof by straightforward verifications is given in [9j, whereas [19j treats 
only the chain complex {X^^, dn' from Theorem 2.2| using its topo¬ 
logical realization. We propose here a diagrammatic interpretation of the 
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boundary maps from the theorem, which will be instrumental in subsequent 
sections. 

First, observe that the invertibility and the non-degeneracy of a allow one 
to propagate colors through a crossing not only from bottom to top, but also 
from top to bottom (this corresponds to the map cr~^), from right to left 
(this is the map (a^, b) i-)- (“6, a), or, in our notations, (a, b) ^ {a ■ b,b~ a)), 
and from left to right (this is the map i^b,a) i-A {a^,b)). The right-to- 
left versions of a and cr“^ are presented in Figure |4.1i These maps are 


a ■ b a 
b ■ a b 


b~ a b 

V y 
r 

a ■ b a 


Figure 4.1. Sideways maps. 


fundamental in birack theory, and are often called sideways maps. Note 
also that our treatment of crossings and their opposites validates the use of 
Reidemeister II moves (Figure 14-2^ in our diagrams. From now on strand 
orientations become relevant and are thus indicated in diagrams; all the 
strands in Figures [3.1H3.4I should be considered as oriented upwards. 



Figure 4.2. Reidemeister II moves. 


Now, consider the upper left diagram from Figure [T^ The colors xi,... 
of its rightmost arcs (indicated in the diagram) can be propagated to the left, 
and uniquely determine the colors of all the remaining arcs. Probably the 
easiest way to see this is to start with n horizontally aligned disjoint circles of 
the same size, colored by xi,..., and then to continuously bring them closer 
in the vertical direction, until they are piled up as on this diagram; during the 
stacking procedure some local Reidemeister II moves occur, provoking local 
color changes but preserving the rightmost colors. Imagine then the ith circle 
inflating until it encloses the other ones, and then disappearing, as shown 
in the figure (where the circles are deformed for the sake of readability). 
RII and RIII moves with induced local color changes happen during the 
inflation. From the figure one sees that the new colors of the rightmost arcs 
of the remaining circles yield the value of di{xi ,...). 

The value of d((xi,...) is obtained by a similar procedure, except that the 
zth circle shrinks into the area which is interior to all the circles (Figured.4); 
the colors of the rightmost arcs are not affected by this procedure. Observe 
that changing the order of shrinking and/or inflation of different circles does 
not modify the colors in the resulting diagram. This implies relations (2.1), 
and hence Theorem |4.2i To switch from the d* to the d*, one should replace 
all the crossings in our diagrams with their opposites. 
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Figure 4.3. A diagrammatic version of the boundary 
map di'. the ith circle inflates and then disappears. Here 
n = 4, z = 3. 



Figure 4.4. A diagrammatic version of the map d[: the zth 
circle shrinks and then disappears. 

5. Associated shelves 

This section contains a reminder from the zoology of braided sets. We 
recall/introduce several algebraic structures (a shelf, a semigroup, and a 
group) associated to every braiding, and capturing its properties. They will 
be instrumental in further sections. 

Definition 5.1. A braiding a: i-A and the cor¬ 

responding braided set are called 
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• left (or right) non-degenerate if the map a of (respectively, a i-A 
^a) is a bijection X ^ X; 

• non-degenerate if both left and right non-degenerate; 

• involutive if aa = Id; 

• weakly Rl-compatible if there exists a map t: X ^ X such that 
a(t{a), a) = (t(a), o) for all o E X; 

• Rl-compatible if weakly Rl-compatible with a bijective map t. 



Figure 5.1. Reidemeister I move and the map t. 

Observe that the left (or right) non-degeneracy is equivalent to the side¬ 
ways map (or its right version) being well defined. Also note that the RI- 
compatibility is related to the color propagation through the kink of a Rei¬ 
demeister I move (Figure 5.1), hence the name. 

Example 5.2. Recall that a shelf is a set X with a self-distributive opera¬ 
tion <], in the sense of (1.2). It gives rise to a braiding (T<i(a, b) = {b,a < b), 
which is 

• invertible if and only if the right translations a a <b are bijective, 
i.e., (A, <]) is a rack] 

• left non-degenerate if and only if (A, <) is a rack; 

• always right non-degenerate; 

• involutive if and only if the shelf is trivial, i.e., a <b = a for all o, 6; 

• (weakly) Rl-compatible if and only if one has a <i a = a for all a, 
implying t = Id^; in this case (A, <) is called a spindle. 

The notion of braided module over (A, a^) recovers the classical notion of 
module over the shelf (A, <). Another braiding on A is defined by cr((a, b) = 
{b < a, a). It should be thought of as the braiding with the entries read 
from right to left. It has the same properties as except that the right 

and left non-degeneracies change places. 

Example 5.3. A birack can be seen as an invertible, left and right non¬ 
degenerate braided set. A birack—or, more generally, any left non-degenerate 
braided set—is weakly Rl-compatible if and only if one has a ■ a = a ~ a 
for all a E A (Notation JLl), and Rl-compatible if and only if the map 
t: a ^ a ■ a = a ~ a \s bijective (note that its injectivity follows from the 
left non-degeneracy, so for finite biracks weak and usual Rl-compatibility 
properties are equivalent). 

Example 5.4. Recall that a cycle set is a set A with an operation • satis¬ 
fying the cycle property (1.3), such that all the translations a i—)• 6 • a admit 
inverses a b * a. Its associated braiding a. (a, b) = {{b * a) ■ b,b * a) is 

• always involutive, left non-degenerate, and weakly Rl-compatible, 
with t{a) = a ■ a] 

• right non-degenerate if and only if (A, •) is non-degenerate, i.e., the 
squaring map o i-A- a • a is bijective; 
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• Rl-compatible if and only if {X, •) is non-degenerate. 

Example 5.5. As noticed in [26j . any monoid X, with an associative oper¬ 
ation (a, 6 ) ^ a-kb and a unit element e a X, carries the following braiding: 

cT*(a, b) = {e,a-kb). 

Even better: the YBE for a* is equivalent to the associativity of *, if one 
admits the unit property of e. This braiding is 

• almost never invertible, nor right non-degenerate, nor involutive, nor 
Rl-compatible; 

• left non-degenerate if and only if right translations are bijective, 
which holds for instance when X is a group; 

• weakly Rl-compatible, with t{a) = e; 

• idempotent, in the sense of = ct*. 

A module over our monoid is automatically a braided module over (X, cr*), 
with the same action. 

We now show how to associate a shelf to any left non-degenerate braided 
set. Our result generalizes that of Soloviev [36j, see also pQ, Prop. 5.4]. Recall 
the notations b~ a, a ■ b (Notation 4.1) and the sideways map (Figure 4.1) 
for biracks, which still make sense in our more general context. Moreover, 
observe that the left non-degeneracy is sufficient for performing 

• all the oriented versions of the RII move (Figure 4.2) in the direc¬ 
tion ^ of the equivalences and 

• the disentangling —>-directed moves RIR and RII 3 provided that for 
each strand, the colors of its lower and upper ends coincide. 

Definition 5.6. These directed RII moves are called allowed. 

Proposition 5.7. (1) A left non-degenerate braided set (X, a) carries 

the following self-distributive operation (Figure 5.2\) : 

a < 0 - b = {b ■ a)^, 

(2) It defines a rack structure if and only if a is invertible. 

(3) The resulting shelf is trivial if and only if a is involutive. 

(4) The following assertions are equivalent: 

(a) The resulting shelf is a spindle. 

(b) The braiding a is weakly Rl-compatible. 

(c) The braiding a is weakly Rl-compatible with t{a) = a - a = a~ a. 

\ j- {b ■ a)^ =: a < 0 - 6 
b ■ a (^3 ^ 

Figure 5.2. The colors a,b are propagated to the left, and 
then upwards; a b is defined as the induced upper right 
color. 
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Definition 5.8. The structure from the proposition is called the associated 
shelf/rack structure for (X, a). 

The associated shelf operation can also be interpreted in terms of colored 
circles (in the spirit of Figures [4.3H4.4L as shown in Figure [51^ Note that 
this passing-through procedure involves only allowed RII moves. 



Figure 5.3. The a-colored circle passes through the b- 
colored one; its color changes to a <io- b. 


Proof of Proposition 5 .7 


(1) Figure [5i4] contains a diagrammatic proof 
of the self-distributivity of only allowed RII moves and nicely 
oriented RIII moves are used. Certainly, algebraic manipulations 
also do the trick. 




\_Ja 


{a <lcy b) <icr C = 





Figure 5.4. A proof of (a <io- b) <o- c = (a < 0 - c) <ia {b <io- c). 
The 5-colored circle passes through the c-colored one, while 
both are encircling the elongated a-colored circle. 


(2) Suppose that a is invertible. This implies that, for a given 5 € X, 
the map a i-7> 5-a is bijective. The map a/ being bijective by left 
non-degeneracy, so is a 1 —a < 0 - 5 = (5 ■ a/. In the other direction. 
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the bijectivity of o i-A a <i(j 6 and of a i-A yields the bijectivity of 
a b- a. Then a~^ is defined by cr~^(c, b) = {a ~ b, a) where a is the 
unique element of X satisfying b ■ a = c. 

(3) Suppose that o < 0 - 6 = o for all a, b. Then the color of the upper left 
arc in Figure 5.21 has to be a • b. Further, the color of the middle 
left arc is 6 • a when determined from the lower crossing, and b ~ a 
when determined from the upper one. Hence the operations • and ~ 
coincide, and from the figure one reads cr^(a ~ b,a) = {a~ b, a), for all 
a, b. Since the map 6 i-A a ~ 5 = 6“ is bijective, one obtains cr^ = Id. 
The opposite direction is obvious. 

(4) Implications[1^^[33^3^are clear. Let us prove[4a]=>3c> Relation 

a CL = a means (a ■ a)“ = a, or equivalently, using the left non¬ 
degeneracy, a ■ a = a°' = a ~ a, which implies cr(a ■ a, a) = (a ■ a, a) as 
desired. □ 

Example 5.9. The self-distributive operation associated to the braiding 
or (7^ for a shelf (X, <) is simply its original operation < 1 . 

Example 5.10. For the braiding coming from a right-invertible monoid 
(Example _5,5), the associated operation is a <a- b = b for all a, b. 

We finish this section by recalling how to associate a (semi) group to a 
braiding. This construction appeared in [17] and [23] , and since then became 
a key tool in the study of the YBE. 

Definition 5.11. The structure (semi)group of a braided set (X, a) is the 
(semi)group G(^x,a) (respectively, SG(^x,a))j defined by its generators a € X 
and relations ab = “^baf, for all a,b £ X. The structure (semi)group of a 
shelf (X, <i), denoted by (*S')G(x,<i), is simply the structure (semi)group of 
the associated braided set (X, cj(j). Similarly, for a cycle set (X, •), one puts 

(5)G(x,) = {S)G^x,..y 

The importance of these constructions comes, among others, from the 
following elementary property: 

Lemma 5.12. For a right (X, a)-module (M, •), the assignment {m,a) 1 —?> 
m-a, a^X,m^M extends to a unique SG(^x,a)-'cnodule structure on M. 
If X acts on M by bijections (such modules are called solidj, then this 
assignment also defines a unique G(^x,a)-'cnodule structure. This yields a 
bisection between (solid) (X, a)-module and SG(^x,u)- (respectively, G(^x,u)-) 
module structures on M. Analogous properties hold true for right modules. 

Example 5.13. In rack theory, the associated group of a rack is a widely 
used notion. In our language, it is the group G(^x,a^)^ isomorphic to G(x,<]) 
via the order-reversion map (xi, X 2 ,..., x„) i-A {xn ,..., X 2 ,xi). 

Example 5.14. For the braided set associated to a monoid X (Exam¬ 
ple 5.5 ), the structure semigroup is isomorphic to the monoid itself, via the 
map sending xi • • • x„ € SGx to the product xi * • • • * x„ € X. 
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6. Guitar map 

This section is devoted to the remarkable guitar map and its applications 
to the study of braided sets and their structure (semi)groups. Applications 
to homology will be treated in the next section. 

Definition 6.1. The n-guitar map for a braided set (A, a) is the map 
J : defined by 

J{x) = (Jl(x), . . . , Jn{x)), X = (Xi, . . .,Xn), 

with the notation = (• • • {Xi"'^^) ■ ■ •)*"• We will often abusively talk 

about the guitar map J meaning the family of n-guitar maps for all n ^ 1. 

The name comes from the resemblance of a diagrammatic version of the 
map J (Figured). !) with the position of guitar strings when a chord is played. 



Jl(x) 

J2ix) 


Jn(x) 



Figure 6.1. The guitar map (left) and a formula for calcu¬ 
lating its components (right); the two diagrams are related 
by a sequence of RIII moves. 

Recall the notation cij (Notation !T4|), which we will use here with trivial 
coefficients. Also recall the extension of a to T{X) = and the 

right braided action (a, 6) i-)- of T{X) on itself (Example 3.2). One 
easily checks that both the extended braiding and its adjoint action descend 
from T{X) to the semigroup SG(^x,a)- For a,b £ T{X), their concatenation 
product will be denoted by ab. 

Proposition 6.2. Let {X, a) be a left non-degenerate braided set, <io- its 
associated shelf operation, and a' = : (a, b) i-A (6 <io- a, a) the braiding 

extracted from <a- 

(1) The n-guitar map J for (A, a) is bijective for all n'^ 1. 

(2) J satisfies the cocycle property J{ab) = (J(a) X b)j(b), a,b £ T{X), 
where the action X ofT{X) on itself is defined by 

( 6 . 1 ) {ai,...,an)\b = {a\,...,alf). 

(3) J entwines the adjoint action and the action X above, in the sense 
of J{c?) = J(a) X b. 

(4) J entwines a and a', in the sense of Jai = a[J. 

(5) The operation X induces an action of SGt^x,a) on SG(^x,<i„)- 
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(6) J induces a bijective cocycle : SG(^x,a) ^ 

5G(x,o-)‘®ciion on SG(^x,<\a) from the previous point. 

In practice, the braiding a' and the semigroup SG(^x,<a) turn out to be 
much simpler than a and SG(^x,a)- instance, for an involutive a, one 
obtains the flip a': {a,b) i-A (6, a) (cf. Proposition 7), and 5G(x,<]^) be¬ 
comes the free abelian semigroup on X. This reduction to shelves simplifies 
the study of certain aspects of braided sets. For example, the proposition 
implies that the action on of the positive braid monoid (or, for 
invertible a, of the whole braid group Bn) induced by a is conjugated to 
the action induced by <a-- Thus, as far as si^^-actions are concerned, left 
non-degenerate braided sets yield nothing new compared to shelves. 

Historically, the map J seems to be first considered by Etingof, Schedler, 
and Soloviev [17] for involutive braidings (and thus with a' being the flip). In 
their setting, they showed Point 4 of the proposition, without assuming the 
left non-degeneracy of a. Their construction was extended to non-involutive 
braidings by Soloviev [36] and by Lu, Yan, and Zhu [30j; the latter used a 
mirror version of the guitar map and denoted it by T„. For cycle sets, De- 
hornoy [lO] developed a right-cyclic calculus, used to obtain short proofs for 
the existence of the Garside structure, of the /-structure, and of Coxeter-like 
groups for structure groups G/^x,-)- Certain maps H,, crucial in his calculus, 
can in fact be expressed as H(xi,..., xfr = J~^{xn, ■ ■ ■, xi), and their prop¬ 
erties follow from those of the guitar map. In yet another particular case, 
that of braidings associated to shelves, the guitar map was reintroduced by 
Przytycki [33] under the name “the remarkable map /”, and used in a study 
of multi-term distributive homology. 

Proof of Proposition \6.2i In Point [T] the bijectivity of J is equivalent to the 
left non-degeneracy of a. Points 2 and ^ can be checked by playing with the 
diagrammatic definition of J. Point [4] is proved in Figure [6(21 In [5] the only 
non-trivial property to check is (cr'(c)) \b = a'flc X b). Since J is bijective, 
we will verify it for the tuples c of the form J(a) only: 

{frJ{d)) \b = {Jai{d)) \b = J{{ai{d))^) = Jaiijfr) = a[Jijfr) 

= a[{J{d) \b). 

The last point is a consequence of the preceding ones. □ 

Our next aim is to upgrade the guitar map so that it induces a bijective 
cocycle G(^x,a) G'(x,<ia)- This will be done for the case of a non-degenerate, 

invertible, and Rl-compatible braided set (Y, a). In particular, one is now 
allowed to use all Reidemeister moves with all possible orientations. 

Glue together two copies of X into X = j a G Y }, called the 

double of Y. The braiding a extends to Y via 

• ,b'^^) = (c"*"^,where a{a,b) = (c,/); 

• a{a~^,b~^) = (c“^,/“^), where a{d,c) = (6, a); 

• a{a^^,b~^) = (c“^,/''“^), where a{d,b) = (c, a); 

• where a(a,c) = (b,d). 

This definition is best seen graphically: the diagram for a on is 

the one for a, with the orientation of the ith. strand reversed whenever 
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Jl(o-2(x)) 
J2((T2(x)) 
^3(0-2 ( x )) 

Ja (<^2 ( x )) 





Figure 6.2. The entwining relation Juj = a[J (here n = 4, 
i = 2) is established by comparing the colors of the rightmost 
arcs in the bottom diagram as calculated from the upper left 
(blue labels) and the upper right diagrams (red labels). 


£i = —1. The new braiding cr inherits the non-degeneracy, invertibility, 
and Rl-compatibility properties of a (with = t(a)+^, and t{a~^) = 

We also need the toss map K: defined by 

K{a~^) = and K{xl ^,..., x^) = {K{xl^),... ,K{x^)). The change 

from a to t{a) for “negatively oriented” elements can be regarded as the 
color change happening to a negatively oriented circle when it flips and gets 
positive orientation (Figure 6.3), hence the name. 

C a a 

V HA ( 



Figure 6.3. The toss map. 


Theorem 6.3. Let {X, a) be a non-degenerate invertible Rl-compatible 
braided set, its assoeiated shelf operation, {X, a) its double, J the gui¬ 
tar map of {X, a), and K the toss map. The map J = KJ: X^^ —>■ X^^ 
induees a bijective cocycle G[x,a) ^ G'(A',<ia )7 where the group G(x,o-) on 
via 

( 6 . 2 ) {a\^---al-)\h = {eAr---{elr-, 

for ai eX, £iG {1, -1}, b € G(^x,a) ■ 
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This result first appeared in (17j for involutive braidings, in [30j for 
braided groups, and in [36] in the general case. Its known proofs are rather 
technical and do not use the guitar map. 

Note that the operation X above is in general different from the opera¬ 
tion X from (6.1), considered here for the braided set (X, a). 

Proof. Figure [5741 shows that the map J behaves well on the “inverse pairs”, 
in the sense of 



Figure 6.4. Computation of and 

in two steps: first applying the graphical guitar map J, next 

modifying the result by the toss map K. 


The adjoint right action also preserves the “inverse pairs”: one has 

(o+\ = (c+\ c"^), (a"\ = ((a^)"\ (a^)+^), 

where b lives in and c G X is defined via c~^ = in X. The 

second identity is proved in Figure [631 the first one is similar. 



Figure 6.5. Computation of the adjoint action (a 
via the capping trick. 


The same graphical capping trick yields the properties 
(6.3) 

Now, using Proposition 1 6.2] one has 

J{ab) = KJifab) = K{{J{a) X b)J{b)) = K{J{a^)J{b)) = KJ{a^)Kj(b) 
= J(a^)J{b), 
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and thus 

J{ab+^b-^d) = J{{db+^b-Y)j(d) = ) J(d) 

= J{a^)J{c'^^c~^)J{d) = J{a^)t{c)^^t{c)~^ J{d), 


where c € X is defined via c~^ = Together with the invertibility 

of the maps J, K, and t and of the adjoint action on T{X), this implies 
that the map J: T{X) —)• T{X) survives when on both sides one mods out 
the relations dh'^^h~^d = ad, b £ X, a,d G X. Relations ab~^b'^^d = ad 
can be treated analogously. Moreover, J entwines a and a' = (Propo¬ 
sition 6.2), and K does not alter the elements a"*"^ £ X, so J = KJ still 
survives when one mods out the relations = daih'^^,c^^)d on the 

left and ab'^^c^^d = aa'{b'^^, c^^)d on the right. Hence J induces a bijection 


G{X,a) ^ G{X,<ia)- _ 

Next, formula (6.2) defines an action of the semigroup T{X) on itself. It 
behaves well with respect to the inverse pairs: the property 


(of,... 


, a- 


^ X 5 = {(d)'-,.... (af)-'-.... (4)'") 


is clear from the definition, and the property 


a X {bc^c ^d) = a \ {bd) 


follows from (6.3). Nice behavior with respect to the braidings a and a' is 
proved in the same way as for the action X in Proposition 16.21 Altogether, 
this shows that X induces an action of G(x,( 7 ) G(^x,<ia)- remains to check 

for J the cocycle property with respect to this action. It will follow from 
the relation J{ab) = J{a^)J{h) from the previous paragraph if we manage 
to prove the identity 

(6.4) J{-^) = J{a)\b. 


The relation J(a^) = J (a) \b from Proposition 16.21 reduces (6.4) to 

K{J{a) \b) = {KJ{a))\b. 


The toss map K and the operations X and X acting component-wise, it 
suffices to consider the relation K{a~^^ X 6) = \ b, a £ X, in 

which case both sides equal (a^)"''^; and K{a~^ \b) = K{a~^) X b, which 
translates as t{a)^ = t{c), where c € A is defined via c~^ = (o“^)^. This 
latter property is verified graphically in Figure 16.61 □ 





Figure 6.6. Comparing t{a)^ and t(c) under the assumption 
c~^ = Thick strands stand here for bundles of parallel 

strands. 
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7. The two homology theories coincide 


Recall that for biracks we have seen two homology constructions: the gen¬ 
eral braided homology (Section 3), and a specific theory (Section 4). We now 
establish the equivalence of these theories using the guitar map J. Moreover, 
we extend the birack homology (and our equivalence of complexes) to the 
more general left non-degenerate (=LND) braided sets, and add coefficients 
to the complexes involved. 

As usual, for LND braidings we make use of the notations b~ a and a ■ b 
(Notation 4,1), and of the graphical calculus involving allowed RII moves 
(Definition 5.6) and nicely oriented RIII moves. See Figure 4.1 for the 
coloring rules expressed in terms of the operations • and ~. We will also need 
the maps 

(7.1) XiiVi,-- ■,yk) = <a Vi-i) ■■■ <a 2/1,2/1, • •. , 2 /i-i, 2 /i+i, • • • , 2 /fc) 

from to X, where we write the inverse of the fc-guitar map J as J~^ = 

Theorem 7.1. Let (A, a) be a left non-degenerate braided set. Let (M, •) 
be a right module and {N, •) be a left module over (A, a). 

(1) A pre-cubical structure on Ck = M xA^^xA can be given by the 
maps 


di'. (m,yi, ...,yk,n)^ (m,yi • 2/i,- • •, 2/i ' 2/i-i, 2/i ' 2/m, • ■ ■, 2/i ' 2//c, 2/i • «), 
d'i- (m,yi,... ,yfc,n) hA (m • Xi(y),2/i, • • •, 2/i-i, 2/i+i, ■ ■ ■,yk,n). 

(2) The extended guitar map J := Mm x J x Id^v yields an isomorphism 
between the pre-cubical structure from Theorem \ 3.5\ and 

the structure {di,d^) above. 

As a consequence, the chain complexes obtained from these pre-cubical 
structures via Theorem 2.2 are isomorphic. 

Note that when the braided set is a birack and the coefficients M, N are 
trivial (Example 3_Jlj) , the pre-cubical structure from our theorem specializes 
to that from Theorem |4.2i For braided sets associated to cycle sets, the 
exotic map Xi takes the simpler form yi,..., i/j+i, ..., yk), and 

appears in Dehornoy’s right-cyclic calculus [10]. 

As usual, the theorem remains true when the operations • and ~ exchange 
places; this yields a generalization of the structure (d*, d[) from Theorem 4.2, 


Proof. Since the guitar map is bijective, it suffices to prove that it entwines 
the structures in question, i.e. that one has 

J o dl~ = dj o J, Jo d^f~^ = d[o J 

for alln^l,l^l^n. This would imply in particular that {di,d[) is 
indeed a pre-cubical structure. A graphical proof is presented in Figure 17.1[ 
In this proof we worked with a slightly modified definition of the maps Xi, 
in the sense of the following lemma. 
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=d3{J{v)) 



Figure 7.1. Comparing <fd~ with dj, and with d', 
n = 4, i = 3. Here v = (m, xi,..., X 4 , n), and J(i;) = 
{m,yi,... ,y 4 ,n). On the left the brown M-colored strand 
has a constant color m, and on the right its color changes 
from m to m' = m ■ = m ■ Xsiv)- 


Lemma 7.2. The families of maps Xi Xi' —?• X defined by 

Xi{y) = <<T Vi-i) ■■■ yi,yi, ■ ■ .,^*- 1 , 2 /*+!,... , 2 /^), 

(7.2) = x = J-\y) 

(with notations from Figure fSTSl) . coincide. 

Proof. The properties of the guitar map (Proposition 6.2) legitimize the 
following calculation; 

(Ti ■ ■ ■aj_i(x) = J~^Jai ■ ■ ■ ai-i{x) = J(x) = J~^a[ ■ ■ ■ ai_i{y) 

~ J {{yi 2/i— 1 ) ■ ■ ■ 2/1) 2/1) • • • ) Vi—l-i 2/1+1) • • • ) yk)- 

The desired relation is obtained by comparing the first components of the 
resulting /c-tuples. □ 

□ 

Remark 7.3. Note that the symbol • in the expressions 2/1 • 2/fc 2/1 • n 
from the theorem has different meaning. In order to motivate this abuse of 
notation, we remark that the operations 2/1 • 2/fc and 2/1 ~ 2/fc both define a left 
action of (X, cr) on itself; this is an easy consequence of the Yang-Baxter 
relation. 
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8. Degeneracies and a homology splitting 


For a weakly Rl-compatible (Definition left non-degenerate braided 
set, we now enrich the pre-cubical structure from Theorem 17.11 into a semi¬ 
strong skew cubical structure. Theorem 12.21 then yields a decomposition of 
the corresponding chain complexes into the degenerate and the normalized 
parts, generalizing the homology decomposition for quandles from [29j. 

Recall that for LND braided sets, weak Rl-compatibility is equivalent to 
the condition a ■ a = a ~ a for all a € X; in this case the map t from the 
dehnition is necessarily the squaring map t{a) = a - a (Example 5,3). Recall 
also the maps Xi dehned by (7.1) or, equivalently, by (7.2). 

Definition 8.1. A right module (M, •) over a braided set {X, a) is called 
solid if every a £ X acts on M bijectively. In this case, the inverse of the 
bijection m m ■ a is denoted by m i-a m ■ a~^. Solid left modules are 
dehned similarly. 


Theorem 8.2. Let {X, a) be a weakly Rl-compatible left non-degenerate 
braided set. Let (M, •) be a solid right module and {N, ■) a left module 
over {X, a). Then the pre-cubical structure (M x X^^ x N, d[, di) from 


Theorem 7.1 can he enriched into a semi-strong skew cubical one by the 


degeneracies 




Si', (m,yi,..., yk,n) ha (m • t{xi{y)) 


yi, 


) yi—ii yiiyii Vi+ii 


,yk,n) 


Further, given an abelian group A, the abelian groups Ck{X,M,N;A) = 
AM X X^^ X N, k ^ 0, decompose as 

(8.1) Ck{X,M,N-A) = C^{X,M,N-A)®C^{X,M,N-A), 

C^{X,M,N-A) = y^~] Almsi, CN(X, M,iV; A) =Im%, 

* ^ 1=1 

where pk is the A-linearization of the map 

Vk = (Id-sid2)(Id-S2d3) • • • (Id-Sfc-i4)- 

For any a, /3 G Z, this decomposition is preserved by the differentials 

4 “'"’ = + 

As usual, decomposition (8.1) induces homology splittings. 

Recall that the guitar map sends the pre-cubical structure {d!'f~^, d\~) 
isomorphically onto the structure {d[, di) (Theorem XT). Hence the maps 
J~^SiJ yield degeneracies for (d^’"*", d[’~), explicitly written as 

sf: (m, x_, X, x+, n) i-A (m • t{^^~^x)~^,t{x) ~x_,t(x),x,x+,n), 

where x_ G x+ G and the operation ~ is extended from X 

to T{X) using the extension to T{X) of the braiding a (Example _3,21). Here 
and afterwards we use the subscript B or the prehx B when referring to the 
braided homology. The modihcation of the M-component, which seemed 
surprising in the dehnition of Sj, becomes more intuitive on the level of sf: 
indeed, it can be read off from Eigure 18.1[ This hgure is presented here for 
giving intuition only; to make thing rigorous, one should explain the use of 
badly oriented RHI moves and the coloring rules around a crossing between 
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an X-strand and an M-strand (which make possible appropriate RII and 
RIII moves). 


m X— X xjf. n 




t 

m X— X x^ n 

Figure 8.1. A graphical definition of sf (left) and a com¬ 
putation of the element a € X acting on m G M (right). 

Further, decomposition (8.1) implies the decomposition 

Ck(X, M, N; A) = J-^ (C^ (A, M, A; A)) © J-\C^(X, M, A; A)) 

(the maps J and J~^ are extended by linearity), preserved by the differen¬ 
tials 

Explicitly, one has the following result: 

Corollary 8.3. In the context of Theorem \8.2^ for every a,/3 the chain 
complex {Ck{X, M, N; A), admits the following direct summand: 

BC^(X, M, A; A) = ^ AM X x{x-x,x)x x A, 

where the sum is over all 1 ^ i ^ k — 1 and x £ X. 

For the proof of Theorem 8.21 we shall need the following lemma. 

Lemma 8.4. Let (A, a) be a weakly Rl-compatible LND braided set. Con¬ 
sider the relation ( 01 , 02 )^ = (ci,C 2 ) in T{X). Then condition ai = t{a 2 ) 
is equivalent to ci = t(c 2 ). The same equivalence holds for the relation 
^(oi, 02 ) = (ci, C 2 ). 

Proof. The first equivalence is established in Figure 8.2, the second one is 
similar. □ 


fa 4 t{^) 


t{x) 




Figure 8.2. The colors on the left-hand side have the in¬ 
dicated pattern if and only if they do so on the right. This 
shows that the neighbouring colors {t{x),x) remain of the 
same type when passing (in any direction) under another 
strand. 
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Proof of Theorem 8.2. The verification of the semi-strong skew cubical re¬ 
lations (2.2)-(2.6) is easy on the X- and iV-components of M x T{X) x N. 
One should be more careful with how the left- and the right-hand sides of 
these relations modify the M-component. For example, on the level of the 
M-components, relation d[sj = for i > j + 1 reads 

(m • t{xjiy))~^) ■ Xiisjiy)) = {m ■ xi-i{y)) ■ 

for ally € X^^, m G M (here the maps Sj and are used with trivial 
coefficients). This is equivalent to the relation 

{m ■ Xi{sj{y))) ■ t{xjidi-i{y))) = {m ■ t{xj{y))) ■ Xi-i(y). 

Since M is a braided module, it is sufficient to show the property 

(8.2) a{t{xj{y)),Xi-i{y)) = {Xi{sj{y))AXj{d'i_i{y)))), 

which we establish in Figure 18.31 




Figure 8.3. A proof of relation (8.2). Here the thick lines 
stand for half-twisted bundles of strands. On the left, the 
jth strand is doubled (under the action of Sj). The color 
identifications a = Xi{sj{y)), h = Xj(d'_i(y)), c = Xjiv), 
d = Xi-iiy) are established using the expression (7.2) for the 
maps y. The colors t{b) and t{c) are obtained by a repeated 
application of Lemma 8.4, starting from the colors u = t{yj) 
and yj on the left. 

The remaining semi-strong cubical relations follow from the properties 


^{xi{sj{y))Axj-i{d'i{y)))) = Axjiy)),Xi{y)), * < j 

^Axi{sj{y))),t{xjiy))) = Axj+iisi{y))),t{xi{y))), i < j 

XiiAv)) = Xi+i{si{y)) = t{xi{y)), 

Xj{y) = Xj{di-i{y)), i>j + i 

Xj{y) = Xj-i{di{y)), i<j- 


These are established by a similar graphical procedure: in the guitar map 
diagram, one pulls to the left the strings responsible for the degeneracies 
and/or boundaries involved, and determines the induced colors. 

Alternatively, one could show the semi-strong skew cubical relations for 
the data (dsf) using the graphical calculus, based on the diagram¬ 
matic interpretations of these maps from Figures [3.41 and |8.11 
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By linearization, one obtains a semi-strong skew cubical structure on 
Ck{X, M, N] A), which we regard as Z-modules. The desired decomposition 
and its compatibility with the differentials now follow from Theorem 12.2[ □ 

Let us now explore the applications of Theorems 7.11 and 8.21 to two par¬ 
ticular cases of braided sets. 

Example 8.5. A rack {X, <) can be seen as a LND braided set, with the 
braiding a^{a,b) = {b,a < b). The operation ■ and ~ become here a ■ b = b, 
a ~ b = b < a, where the operation 6 i—6 <i a is defined as the inverse of 
6 i-A 6 < a. The maps Xi from (7.1) simplify as 

Xi{yi,---,yk) = {■■■{yi<yi+i)<---)<yk, 

denote here by yi < i/j+i ■ ■ - yk for the sake of readability. For a right mod¬ 
ule M and a left module N over (X, <) (which are thus braided modules, 
cf. Example :5.2), the pre-cubical structure from Theorem 17.11 writes 

di'. {m,yi,... ,yk,n) i-A {m,yi<yi,...,yi-i<yi,yi+i,...,yk,yi-n), 

d'i- {m,yi,...,yk,n) ^ {m ■ {yi<yi+i---yk),yi,...,yi-i,yi+i,...,yk,n). 

The inverse 

yi,..., yk-i,yk,n) = {m,yi< y 2 ■ ■ ■ yk, ■ ■ ■, yk-i < Vk, yk, n). 
of the guitar map sends these boundary maps to 

4“: (m,xi,... ,Xfc,n) (m,xi,...,Xi_i,Xj+i,...,Xfe, (xj <lXi+i---Xfc) ■ n), 
■. (m,xi,... ,Xfc,n) (m-Xi,xi <i Xj,..., Xi_i < x*, Xj+i,..., x^, n). 

For trivial coefficients, this result was established by Przytycki |33j : see his 
work for the meaning of the corresponding isomorphisms of complexes in 
the self-distributive homology theory. 

Suppose now that X acts on M by bijections (which is a standard as¬ 
sumption in rack theory). If our rack is a quandle, then the braiding is 
Rl-compatible, with t{a) = a. Theorem 18.21 then yields the degeneracies 

Si: {m,yi,...,yk,n) ^ 

{m ■ {yi < yi+i... yk)~^,yi, ■■■, yi-i,yi,yi,yi+i, ...,yk,n) 

for (d(, di). The decomposition [8T] then generalizes the splitting known in 
the case of trivial coefficients since the work of Litherland and Nelson [29j . 

Example 8.6. A group {X, *, e) is also an Rl-compatible LND braided 
set, with the braiding (T*(a,6) = (e,a*6), and the constant map t{a) = e 
(Example 5_.5]). For this structure, one calculates 

a-b = e, Xi{yi,---,yk) = e, i ^ 2, 

a~b = b-ka~^, Xiivi, ■ ■ ■ ,yk) = yi-^y^^ 

(we declare y 2 = eiik = 1). Take also a right module M and a left module N 
over the group X (which are thus solid braided modules). Theorem 17. II then 
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says that the pre-cubical structures 


di . 
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yi, ■ 


n) 
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2/1 *2/i 
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Xl, . 
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(m. 

Xl, . 
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n) 

I-)- 

(m 

Xl, ... 

,Xi- 

-2,Xi-i 

k X 

i 1 ^2+1 ? 

. . . , Xfc 

,n), f ^ 2 

dl’+: 

(m. 

Xl, . 

• ? ^k 

n) 

!-)■ 

(m 

• Xi,X2 


,Xk,n) 






are connected by the isomorphisms 

J{m,xi,.. .,Xk-i,Xk,n) = {m,xi-k ■ ■ ■ -k Xk, ■ ■. ,Xk-ik Xk,Xk), 

... ,yk-i,yk,n) = {m,yiky2^,... ,yk-i k y^^ ,yk,n). 

One recognizes the two equivalent forms 

of the bar differential for groups. Przytycki [33j noticed the resemblance 
between this equivalence of differentials and the corresponding phenomenon 
in the self-distributive situation. Our unified braided interpretation of the 
two homology theories offers a conceptual explanation of these parallels. 

According to Theorem 18.21 the partial diagonal maps 

are degeneracies for dj), and the sum of their images forms a direct 
summand of any of the complexes constructed in Theorem 12.21 

9. Cycle sets: cohomology and extensions 

In this section we specialize our (co)homology study above to cycle sets 
(Example 5.4), and apply it to an analysis of cycle set extensions. In par¬ 
ticular, we interpret the latter in terms of certain 2-cocycles. 

Recall that a cycle set is a set X with a binary operation • satisfying 
(a ■ b) ■ (a ■ c) = (b ■ a) ■ (b ■ c) and having all the translations a b ■ a 
bijective, with the inverses a b * a. A cycle set carries the involutive left 
non-degenerate braiding a.(a, b) = {{b * a) ■ b,b * a). The operations • and ~ 
(Notation 4.IJ for this braiding both coincide with the original operation •, 
making the sideways map (Figure 4.^ symmetric: it takes the form (a, b) i-A 
{a ■ b,b ■ a). 

We now apply Theorem 7.11 to the braided set (A, a .), with trivial coeffi¬ 
cients (Example 3-3) on the left, and adjoint coefficients {X, ■) (Remark 7.3) 
on the right. More precisely, for our data we consider the chain com¬ 
plex obtained from the pre-cubical structure (dj,d() via Theorem 12.21 with 
a = l,/3 = — 1, and its cohomological counterpart: 

Definition 9.1. The cycles / boundaries / homology groups of a cycle set 
{X, ■) with coefficients in an abelian group A are the cycles / boundaries / 
homology groups of the chain complex Cn{X,A) = AX^'^, n ^ 0, with 

E TI — 1 

, (-l)*((xi, ,Xn) 

2 = 1 

(^Xi ■ Xi, . . . , • X-i—1, Xi • X^-j-i, . . . , X^ * Xt^)), 
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where (xi ,... ,Xi,... ,Xn) = (xi,... ,Xi_i,Xj+i,... ,Xn), and di = 0. The 
cocycles / coboundaries / cohomology groups of {X, •) are defined by the 
differentials 5”: / i-A f o dn+i on C'^{X,A) = Fun(X"^,yl). The constructed 
cycle / boundary / homology groups are denoted by Zn{X,A), Bn{X,A), 
and Hn{X,A) respectively, with the analogous notations .. A [X^A) in the 
co-case. 

Note the subscript shift in Cn with respect to previous sections. 

Example 9.2. For a trivial cycle set (X, x ■ y = y) all the differentials dn 
and vanish, hence one has Hn{X,A) = AX^'^, H'^{X,A) = Fun(X”,j4). 

Example 9.3. The first differentials read = 0 and d 2 {x,y) = y — x ■ y. 
Thus the homology group Hi{X, A) is the A-module freely generated by the 
orbits of our cycle set (X, •), i.e. by the classes of the equivalence relation 
on X generated by x ~ y • x, x, y € X. The cohomology group H^{X, A) is 
the group of those maps X ^ A which are constant on every orbit. 

We now turn to a study of the 2-cocycles of (X, •), i.e., maps / : X x X ^ 
A such that for all x,y,z E X one has 

(9.1) /(x, z) + f{x-y,x-z) = f{y, z) + f{yx,y z). 

Example 9.4. Let /, g be two commuting endomorphisms of an abelian 
group X such that g is invertible and / squares to zero. Then X is a cycle 
set with 

x-y = -f{g{x))+g{y), x,y € X. 

For h E End(X), the map X x X ^ X, (x, y) i-)- h{y — x), is a 2-cocycle if 
and only if h satisfies h = hg. 

Example 9.5. Fix two distinct elements oq 7 ^ cq in an abelian group A. 

{ (y.\ if X — ^5 

’ is a 2-cocycle of the cycle set (X, •). 
ao Ax^ y. 

Indeed, relations x = z and y ■ x = y ■ z are equivalent in X (since the left 
translations are invertible), which yields the desired property (9.1). 

In the remaining part of this section we will show that 2-cocycles are 
closely related to cycle set extensions. This was one of the motivations 
behind our definition of cycle set cohomology. 

Lemma 9.6. Let (X, •) be a cycle set, A an abelian group, and f: XxX —>■ 
A be a map. Then ^ x X with {a, x) • (/3, y) = {f3 + /(x, y), x • y) for a, f3 ^ A 
and x,y E X is a cycle set if and only if f ^ Z^(X,A). 

Notation 9.7. The cycle set from the lemma is denoted hy A Xf X. 

Proof. The left translation invertibility for A x X follows from the same 
property for X. Indeed, one can define inverses as (a, x) * (/3, y) = (/3 — 
/(x, x * y),x * y). Further, the cycle property 

((a,x) • i/3,y)) ■ i{a,x) ■ (7,2;)) = ((^,y) • (a,x)) • ((/3,y) • (7,^^)), 
for A X X reads 

7 -f /(x, z) + f{x ■y,x ■ z) = y + /(y, z) + f{y-x,y- z), 
which is equivalent to / being a 2 -cocycle. □ 
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Remark 9.8. One can mimic Definition 19.11 (with the preceding argument) 
for a general left non-degenerate braided set {X, a). In this situation, 2- 
cocycles are defined by the property 

fix, z) + fix ■ y,x ■ z) = fiv, z) + fiy-x,y- z). 

Changing the pre-cubical structure idi,di) to id*,di) (Theorem 4.2), one 
gets an alternative (co)homology theory, with the 2-cocycles, called star 
2-cocycles here, defined by 

fix, z) + fix ~y,x~ z) = fiy, z) + fiy ■x,y~ z). 

Further, observe that a left non-degenerate map (a, b) i-)- (“6, of) satisfies the 
Yang-Baxter equation if and only if the associated maps (Notation 4_.l) 
obey the following three properties: 

ia~ b) ■ ia ■ c) = ib ■ a) ■ ib ■ c), 
ia ■ b)~ ia~ c) = ih~ a)~ ib~ c), 
ia~ b) ■ ia~ c) = ib ■ a) ~ ib ■ c) 

(this is classical for biracks, and the proof extends directly to general left 
non-degenerate braided sets). Now, developing the argument from the 
lemma above, one shows that the formulas 

(a, x) ■ i/3, y) = i/3-^ fix, y),x ■ y), (a, x) • (/3, y) = (/? -h /*(x, y),x • y) 

are associated to a left non-degenerate braiding on ^ x Y if and only / is a 
2-cocycle, /* is a star 2-cocycle, and the two are compatible in the sense of 

fix, z) + f*ix ■y,x- z) = fiy, z) + fiy~ x,y~ z). 

Inspired by the theory of abelian extensions of quandles [4, [13], we de¬ 
fine extensions of cycle sets by abelian groups, of which the structure from 
Lemma [9.61 will be a fundamental example. 

Definition 9.9. An (abelian) extension of a cycle set (Y, •) by an abelian 
group A is the data (Y f X, A), where (Y, •) is a cycle set endowed with a 
left A-action (denoted by (a, y) i-a ay), and p: Y —>■ Y is a surjective cycle 
set homomorphism, such that the following hold: 

(1) A acts regularly on each fiber p~^ix) (i.e., for all y, z from the same 
fiber there is a unique a G A such that az = y), and 

(2) for all a G A and y,z ^Y, one has (ay)-^ = y-z and yfaz) = aiy-z). 

Example 9.10. Let A be an abelian group, (Y, ■) a cycle set, and / a 
cocycle from Y^(Y, A). Form the cycle set Ax fX (Lemmai9^, and consider 
the canonical surjection px '■ AxfX —Y, (a, x) i—>■ x. Let A act on A x j Y 
by ai/3, x) = (a + (3, x). One readily sees that ipx : A x j Y —Y, A) is an 
extension of Y by A. 

Definition 9.11. Extensions (Y f X, A) and (Y' f - X, A) are called 
equivalent if there exists a cycle set isomorphism F: Y Y' satisfying 
p = p' o F and F/ay) = aF/y) for all a G A, y G Y. 


30 


VICTORIA LEBED AND LEANDRO VENDRAMIN 


Lemma 9.12. Let (X, ■) he a cycle set and {Y A X, A) he its extension. 
Every set-theoretic section s \ X induces a 2-cocycle f G Z‘^{X,A) such 
that 

(9.2) f{xi,X2)s{xi ■ X 2 ) = s(xi) • S{X2) 

for all xi,X 2 G X. Furthermore, if s': X Y is another section and 
f G Z‘^{X,A) is its associated 2-cocycle, then f and f are cohomologous. 

Proof. Take a section s: X ^ Y to p: Y X and two elements xi,X 2 G X. 
Since p is a cycle set homomorphism, both s(xi ■ X2) and s(xi) • s{x2) belong 
to p~^{xi ■ X2). By the regularity of the j 4 -action on fibers, there exists a 
unique f{xi ■ X2) G A verifying (9.2). This defines a map f : X x X ^ A, 
which we claim to be a cocycle. Indeed, for xi,X 2 ,X 3 G X one calculates 

(/(xi, X3) + f{xi ■ X2, xi ■ X3)) s((xi • X2) ■ {xi ■ X3)) 

= /(xi, X3) (s(xi • X2) ■ s(xi • X3)) 

= s(xi • X2) • (/(xi,X3)s(xi • X3)) 

= s(xi • X2) • (s(a:i) • s{x3)) 

= {-f{xi,X2){s{xi) ■ s(x2)) ■ (s(xi) • s(x3)) 

= (s(xi) • s(x2)) • (s(a:i) • ^(xs)). 

Permuting the arguments, one obtains 

if {x2,X3) + f{x2 • Xi, X2 • X3) s((x2 ' Xi) • (X2 ' X3)) 

= (s(x 2 ) • s(a:i)) • (5(3:2) • 5 (x 3 )) . 

Now, the cycle property for X and Y and the regularity of the T-action on 
fibers imply /(xi, X3) + /(xi • X2, xi • X3) = /(x2, X3) + /(x2 • xi, X2 • X3) as 
desired. 

Suppose now that s' is another section, and take an x G X. Since s(x) 
and s'{x) both belong to the fiber p~^{x), there exists a unique 7(x) G A 
such that s'{x) = 7(x)s(x). Let us prove that /(xi,X2) — f'{xi,X2) = 7(xi • 
X2) —7(3:2) for all xi, X2 G X, which means that / and f' are cohomologous. 
One has: 

7(x2)(s(xi) • s(x2)) = s(xi) • (7 (3:2) 5 (3:2)) 

= (7(xi)s(xi)) • (7 (x2)s(x2)) 

= s'(xi) • s'(x2) 

= /'(xi,X2)5'(xi • X2) 

= f'{xi,X2){-f{xi ■ X2)s{xi ■ X2)) 

= (/'(Xl, X2) + 7(xi • X2))s(xi • X2) 

= {f'{xi,X2) + 7(3:1 • 3 : 2 ))(-/( 3 :i, X2)(s(xi) • S(X2))) 

= (/'(xi, X2) + 7(xi ■ X2) - /(xi, X2))(s(xi) • s(x2)). 
As usual, the regularity of the A-action on fibers allows one to conclude. □ 

Lemma 9.13. Let {X, ■) be a cycle set and A an abelian group. Every 
extension {Y A X, A) of X by A is equivalent to an extension {AxfX 
X, A) for some f G Z‘^{X,A). 
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Proof. Let s: X —)• y be any set-theoretic section to p: y —>■ X. By 
Lemma [9.121 it induces a cocycle / G Z‘^{X,A). Consider the map 

F:AxfX^Y, (a, x) !->■ as(x). 

It is a homomorphism of cycle sets, since one has 
F((a, x){(3, y)) = F{{f5 + f{x, y),x ■ y)) 

= (/3 + f{x, y))s{x ■ y) = /3((s(x) ■ s(y)) 

= (as(x)) ■ (I3s(y)) = F{a, x) ■ F{j3, y). 

Let us prove that F is bijective. It is injective since relation as{x) = /3s{y) 
implies x = p{s{x)) = p{as{x)) = p{fis{y)) = p{s{y)) = y, and a = f3 follows 
by the regularity of the ^-action. It is surjective since for every y &Y there 
exists a unique a ^ A such that asp{y) = y, implying F{a,p{y)) = y. 

It remains to prove that L" is a map of extensions. One has 

{p o F){a, x) = p{as{x)) = ps{x) = x = px{ot, x), 

aF(l3, x) = a(/3s{x)) = {a + (3)s{x) = F{a + 13, x). □ 

Lemma 9.14. Let A be an abelian group, {X, ■) a cycle set, and f,g cocycles 
in Z^(X,A). The extensions (A x j X X, A) and {Axg X X, A) 
are equivalent if and only if f and g are cohomologous. 

Proof. Suppose that F is an equivalence between {A Xf X X, A) and 
(AXgX X, A), i.e. F: AxfX AxgX is an isomorphism of cycle sets 
such that px°F = px and aF{l3, x) = F{a+j3, x) for all a, j3 & A and x G X. 
Let j: X ^ A be defined by x i-A pAiF{0,x)), where pA- A x X A, 
{a, x) i-A a, is the canonical surjection. Then one has 

F{a, x) = F(a(0, x)) = q:F( 0 , x) = a( 7 (x), x) = {a + 7 (x), x). 

This implies 

(9.3) F{{a, x) • (/3, y)) = {(3 + /(x, y) + 7 (x • y), x ■ y), 

(9.4) F{a, x) ■ F{j3, y) = {j3 + -f{y) -b g{x, y),x ■ y). 

Since T is a cycle set morphism, one obtains g{x, y) — f{x, y) = 7 (x-y) — 7 (y) 
for all X, y G X, thus / and g are cohomologous. 

Conversely, if / and g are cohomologous, there exists j: X ^ A such that 
y(x,y) — /(x,y) = 7 (x • y) — 7 (y) for all x,y G X. Consider the map 

FiAxfX^AXgX, (a, x) !->■ (a-b 7 (x), x). 

Computations (9.3)-(9.4) remain valid and show that T is a cycle set mor¬ 
phism. It is bijective with the inverse F~^{a,x) = (a — 7 (x),x), and clearly 
satisfies px °F = px and aF{j3, x) = T(a-b/3, x) for all a, j3 G A, x G X. □ 

Put together, the preceding lemmas yield: 

Theorem 9.15. Let (X, •) be a cycle set and A an abelian group. The con¬ 
struction from Lemma \9.12 \ yields a bijective correspondence between the set 
£{X,A) of equivalence classes of extensions of X by A, and the cohomology 
group H‘^{X,A). 
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Remark 9.16. The extension procedure allows the construction of new cy¬ 
cle sets, and thus new left non-degenerate involutive braided sets, out of 
simpler ones. Another enhancement procedure for braidings is their alge¬ 
braic deformation, in the spirit of Gerstenhaber. It was extensively studied 
by Eisermann [I4l |15J . Except for the diagonal case, a deformation trans¬ 
forms a set-theoretic solution to the YBE into an intrinsically linear one, and 
thus forces one outside the realm of cycle sets. For instance, deformations of 
the flip (a, b) (6, a) include all the braidings coming from quantum groups. 
The interaction of these two enhancements reserves many open questions: 

(1) How can one relate the deformation theories of the braidings corre¬ 
sponding to a cycle set and its extension? 

(2) Do cycle set extensions form a class of deformations of the corre¬ 
sponding braiding? 

(3) Can the cycle set cohomology, responsible for extensions, be recov¬ 
ered inside Eisermann’s Yang-Baxter cohomology, which controls 
deformations? 

The last two phenomena do hold for the braidings associated to racks [14,[T5J. 

We conclude this section with an estimation of the Betti numbers (5n{X) of 
a cycle set (A, •)—that is, the ranks of the free part of its integral homology 
groups Recall the notion of orbits of {X, •) from Example 19.31 

Proposition 9.17. Let (A, •) be a finite cycle set with m orbits. Then the 
inequality fin{X) mT holds for all n 0. 

Proof. Consider the set Orb (A) of orbits of A, endowed with the trivial 
cycle set operation O ■ O' = O'. The quotient map A —» Orb(A) is a cy¬ 
cle set morphism, and thus induces a chain complex surjection C„(A, Z) —» 
C„(Orb(A),Z) and a map in homology fi: Hn{X,T) —)■ R„(Orb(A),Z). 
For a trivial cycle set the differentials dn are all zero. So the abelian groups 
Rn(Orb(A),Z) are free, with m" generators [{Oi,... ,On)], Oi € Orb(A). 
For such an re-tuple of orbits, put eoi,...,On = • • • ’ 

differential dn vanishes on this element of C',i(A, Z), since all its re — 1 
terms do. One gets a class [eoi,...,o„] € ^^n(A, Z), with (l){[eox,...,On\) = 
\Oi\ - ■ ■ |On|[(Oi 5 ■ ■ ■) On)]. The linear independence of the [(Oi,..., On)] 
now implies that of the elements [eoi,...,o„] of Hn{X.,'L). □ 

This proposition and its proof are inspired by the analogous result for 
racks, due to Carter-Jelsovsky-Kamada-Saito [7j. Following them, one can 
extend the proposition to a certain class of infinite cycle sets. But this 
analogy does not go much further. For instance, for a wide class of shelves 
including all finite racks one actually has the equality /3n(A) = | Orb(A)|” 
[T 6 | 27j, which fails for many small cycle sets. Indeed, while preparing 
the paper [17j, Etingof, Schedler, and Soloviev computed a complete list 
of non-degenerate involutive braidings of size ^ 8 . Thanks to Schedler we 
could access this list and convert it into a readable database for Magma [2j 
and GAP [21j. This database (available from the authors immediately on 
request), and Rump’s identification between such braidings and cycle sets 
in the finite setting, allowed us to write a computer program for calculating 
the homologies Hn{X,'L) for small re and A. The results motivated 
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Question 9.18. What information about a cycle set is contained in its Betti 
numbers ? 

10 . Applications to multipermutation braided sets 

In this section we will apply the extension techniques developed above 
for constructing cycle sets with prescribed properties—namely, the multi¬ 
permutation level. We will freely use notations from the previous section. 

Let us first recall some notions and results from [171 [ 34 ]. 

Definition 10.1. A cycle set (A, •) is called 

• non-degenerate if its squaring map a i-A a ■ a is bijective; 

• square-free if it satisfies a = a • a for all a € A. 

Of course, square-free cycle sets are automatically non-degenerate. 

Proposition 10.2. For a non-degenerate cycle set (A, •), consider the 
equivalence relation 

a K. a' a ■ b = a' ■ b for all 6 € A. 

The operation ■ then induces a non-degenerate cycle set structure on the 
quotient set X = A/ ss. 

Proof. To show that the induced operation is well defined, one should prove 
a ■ b Ki a' ■ b' under the assumptions a ^ a', b K.b'. For any c G A, one has 

{a ■ b) ■ {a ■ c) {a' ■ b) ■ {a' ■ c) = {b ■ a') ■ {b ■ c) {b' ■ a') ■ {h' ■ c) 

= {a' ■ h') ■ {a' ■ c) °"= {a' ■ b') • (a • c). 

Since every element of A can be written in the form a • c, we are done. 

The cycle set property ( 1 . 3 ) for A and the surjectivity of the left transla¬ 
tions and of the squaring map follow from the analogous properties for A. 
Let us now prove that the left translations on A are injective, i.e. that the 
relation a ■ b ^ a ■ V implies b ~ V. Indeed, for any c G A one has 

{b ■ a) ■ {b ■ c) = {a ■ b) ■ {a ■ c) ^ (a ■ b') ■ (a ■ c) = {b' ■ a) ■ {b' ■ c). 

For c = a this yields, using the injectivity of the squaring map, the equality 
b - a = b' ■ a. The injectivity of the left translations on A then extracts from 
the computation above the desired property 5 • c = 6 ' • c for all c G A. 

The injectivity of the induced squaring map demands more work, and 
is proved in [ 34 j. Note that it is automatic in two important cases: the 
square-free case (A is square-free since A is so), and the finite case (where 
surjectivity implies injectivity). □ 

Definition 10.3. • The induced structure from the proposition is called 

the retraction of (A, •), denoted by Ret (A, •). 

• A non-degenerate cycle set (A, •) is called multipermutation (=MP) 
of level n ^ 0 if n is the minimal number of retractions necessary to 
turn it into a one-element set (in the sense of | Ret”'(A, •)! = 1 ). 

• For an integer m ^ 0 , the number Nm denotes the minimal size of 
square-free MR cycle sets of level m. 
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Remark 10.4. The non-degeneracy is essential for the retraction construc¬ 
tion to work: Rump [34j exhibited an example of a degenerate cycle set such 
that the left translations for the induced operation are not injective. 

Example 10.5. The only possibility for a MP cycle set of level 0 is a 
one-element set with its unique binary operation. Level 1 consists of the 
structures {X, a-b = 6(b)), where 6 is an arbitrary bijection X ^ X and X 
has at least two element; they are naturally called permutation cycle sets. 
Such a cycle set is square-free if and only if 9 is the identity map. These 
descriptions imply Nq = 1 and Ni = 2. 

See [17\ for more examples of and details on MP cycle sets. 

In [8, Thm. 4] Cedo, Jespers, and Oknihski constructed finite square-free 
MP solutions of arbitrary level. Our extension theory yields a similar result. 

Theorem 10.6. Any square-free multipermutation cycle set of level m and 
size N admits an extension of size 2N which is square-free and multipermu¬ 
tation of level m-\-1. 


This theorem comes with an important corollary: 


Corollary 10.7. For any m ^ 0, 

(1) there exists a square-free MP cycle set of level m and size 2”^; 

(2) one has Nm+i ^ 2iVm. 

Estimation Nm+i ^ + 1 was obtained earlier by Cameron and 

Gateva-Ivanova [22j. 


Proof of Theorem \10.(A Given a square-free MP cycle set (X, ■) of level m 
and size N, consider its 2-cocycle 


f: X X X Z/2Z, 


f(x,y) 


0 if X = y, 
1 ifx^y, 


from Example 19.51 Form the extension (Z/2Z x f X X, Z/2Z) (Exam¬ 
ple [9JlJ]). Explicitly, the cycle set operation on Z/2Z Xj X reads 

(a, x) • {/3, x) = (/3 + f{x, x),x ■ x) = (j3, x), 

(a, x) ■ (13, y) = (p + f(x, y),x -y) = (/3 -\-l,x ■ y) for x ^ y. 

This clearly dehnes a square-free cycle set (Z/2Z Xf X, ■) of size 2N. We 
will now show that the map (a, x) x induces a cycle set isomorphism 

Ret(Z/2Z X/X, ■) 4 (X, ■), 

which implies that the cycle set (Z/2Z x j X, •) is MP of level m -|- 1. 

Concretely, we have to prove that the equality (a, x)-(l3, y) = (a', x')-(/3, y) 
for all (f3,y) G Z/2Z Xj X is equivalent to a: = x'. Indeed, for distinct x 
and x' one has (a, x) ■ (ft, x) = (/3, x) while (a', x') ■((3,x) = (f3-\-l,x' -x), and 
for X = x' one compares (a, x)-(j3, y) = (l3+f(x, y),x-y) = (a', x)-(f3, y). □ 


In fact, the retraction-extension interplay in our proof is more than a mere 
coincidence. Below is a more conceptual example of a connexion between 
the two constructions: 
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Proposition 10.8. Let {X, •) be a non-degenerate cycle set. Then the nat¬ 
ural projection (X, •) —» Ret(X, •) from X to its retraction factors through 
any extension {X A P, A) (Definition 9.9) with the total cycle set X. 

Proof. It suffices to check that any xi,X 2 from the same fiber p~^{y) have 
identical left translations, i.e., satisfy xi « X 2 . Indeed, by the definition of 
an extension, for any xi,X2 E P~^{y) there exists a a G A with xi = ax2. 
But then one has xi ■ x = ( 0 x 2 ) ■ x = X 2 ■ x, which was to be proved. □ 

In Rump’s identification between finite cycle sets and finite non-degenerate 
involutive braidings [34], square-freeness is equivalent to the diagonal preser¬ 
vation property a{x,x) = {x,x). Thus an inspection of the non-degenerate 
involutive braiding list from [17] allows one to compute the first values of 
the sequence Nm. The results are given in Table lO.lj This computation 
answers in the negative [22, Open Question 6.131(3)], which asks if the re¬ 
lation Nm = 2 ™“^ -|- 1, valid for the first values of m, in fact holds for all m. 
It also shows that our estimations iV^+i ^ 2iVm are not optimal. 

Table 10.1. Some values of N^. 


m 

0 

1 

2 

3 

4 

5 

Nm 

1 

2 

3 

5 

6 

8 


11 . Relation with group cohomology 

This section proposes an interpretation of the second cohomology group 
H^{X, A) of a left non-degenerate (=LND) braided set (X, a) (in the sense of 
Remark 19.81 the star version) in terms of group cohomology. This generalizes 
the analogous result for racks established by Etingof and Graha p. 6 ] . For 
our second favourite example—that of cycle sets—this can be helpful in 
studying extensions, in the light of Theorem 19.151 

Recall that the group cohomology H*(G, M) of a group G with coefficients 
in a right G-module M is the cohomology of the complex (C'’^(G, M), 5 q) 
with G"'{G,M) = Fun(G”,M) and 

dcfigi, ■■■, 9n+l) =f{g2, ■■■, gn+l) + (- 1 )"+V(ffi, • • • , gn)gn+l 

E n 

. , (~1) /{gii • • • ) gi—li 9igi+l ) 9 i+ 2 , • • • , gn+l) 
1=1 

(here the multiplication and action symbols are omitted for simplicity). 
The group we are interested in here is the structure group G(^x,u) (Defi¬ 
nition [5Tl]). Using Notation 14.11 it can be defined as the free group on the 
set X modulo the relation (a• h)a = (b~ a)b. The G-module we will consider 
comes from 

Lemma 11.1. Let (X, a) be a LND braided set, and A an abelian group. 
The map 

Fun(X, yl) X X ^ Fun(X, A), 

( 7 , a) !-)• (7 • o: 6 I—)• 7(0 ~ b)) 

extends to a G(^x,u)-f^odule structure on the abelian group Fun(X, ^). 
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Proof. The map A(a, b) = a ~ b defines a left {X, c7)-module structure on 
itself (Remark By the left non-degeneracy, all the maps b ^ a ~ b 

are bijective, hence A extends to a unique G(x,o-)-module structure on X 
(Lemma j5.12p . This induces a right G(x,o-)-module structure on Fun(X, ^), 
which satisfies the desired property. □ 

The group cohomology with these choices turns out to be useful in study¬ 
ing the cohomology of our braided set: 

Theorem 11.2. Let {X, a) be a left non-degenerate braided set, and A an 
abelian group. Then one has the following abelian group isomorphism: 

H\X,A) ^ H\G^x,a),^MX,A)), 

where on the left stands for the cohomology theory from Remark \9.8\ 
(the star version), and on the right group cohomology is used (the module 
strueture on Fun(X, A) is deseribed above). 

Proof. Consider two maps 

w: Zi(G(x,.),Fun(X,Al)) ^ Z\X,A), 

9 ^ {{x,y) e{x){y)); 

v. Zi(G'(x,.),Fun(X,Al)) ^ Z\X,A), 

(x f{x, -)) VH /. 

We have to show that 

(1) for a 1-cocycle 9, oj{9) is indeed a 2-cocycle; 

(2) the map v is well defined; 

(3) w sends 1-coboundaries to 2-coboundaries; 

(4) 1 / sends 2-coboundaries to 1-coboundaries. 

Since uj and v are clearly mutually inverse, this will imply that they induce 
isomorphism in cohomology. 

(1) Let 0 be a map in Z^(G(x,(t))F im(-^)^))- It means that it satisfies 
the relation 

0{gi92) = 9{g2) +9{gi) - 52 , 51,5-2 S Gi^x,a)- 

For / = uj{9), one needs to check the relation 

f{x, z) + f{x~ y,x~ z) = f{y, z) f{y-x,y~ z) 

for all x,y,z € X, which rewrites as 

9{x){z) + 9{x ~y){x~ z) = 9{y){z) + 9{y ■x){y~ z). 

Recalling the definition of the G(x,ct)- action on Fun(X, A), one trans¬ 
forms this into 

9{x){z) + (9(x • y) ■ x)(z) = 9(y)(z} -h (9(y ■ x) ■ y)(z). 

The 1-cocycle property for 9 simplihes it to 
9((x~y)x) = 9((y ■ x)y), 

which follows from the relation (x ~ y)x = {y ■ x)y valid in the 
structure group 
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(2) Recall that a map 9: G(^x,a) Fun(X, A) is a 1-cocycle if and only 
if the map Gi^x,a) ^ Gi^x,a) x Fun(X,^) given hy g ^ {9,G{9)) 
is a group morphism; here G(x,cr) x Fun(X, A) is the set G(^x,a) x 
Fun(X, A) endowed with the group multiplication {9,j){9',^') = 
{ 99 '+ 7 ■ ffO- The verification of this well-known property is ele¬ 
mentary. We will now show that, for / € Z‘^{X,A), the assignment 

G(^x,a) X Fun(X, A), x i-a- (x, f{x, —)), extends to a unique 
group morphism G(^x,a) ^(x,a) x Fun(X, A). For this it suffices 

to check the property r/(x ' y)if{x) = if{y ■ x)Lf{y) for all x,y G X. 
Explicitly, it reads 

(x ■ y, /(x ■ y, -))(x, f(x, -)) = (y ■ x, f{y ■ x, -)){y, f{y, -)), 
which simplifies as 

((x • y)x, /(x 'y,-)-x + /(x, -)) = 

{{y ■ x)y, f{y ■x,-)-y + f{y, -)). 

Since the relation (x ~ y)x = {y ■ x)y always holds in G(^x,a)j it 
remains to show the equation 

f{x 'y,x~ -) + /(x, -) = f{y ■ x,y~ -) + f{y, -), 

which is precisely the definition of a 2-cocycle. 

(3) A 1-coboundary in Fun(A, A)) is a map of the form 

( 9 q 7 : 5 7 — 7 • <7 for some 7 G Fun(A, A). 

Its image co(dQj) is then the map sending (x,y) to 

(7 - 7 • x)(y) = 7(y) - 7 (x ~y) = -d^y{x, y), 
yielding uj{dQy) = cl^(— 7 ). 

(4) A 2-coboundary in C^(A, A) is a map of the form for some 

7 G Fun(A, A). Since to and v are mutually inverse, the computation 
above implies the relation = 9q(— 7 ). □ 

One could wonder if a similar result holds true for higher cohomology 
groups. A first step in this direction is the identification 

H^{X,A) ~ H't-\X,FviniX,A)), 

which follows from the obvious isomorphism of cochain complexes. Here 
stands for the cohomology theory from Remark 9.8 (the star version), 
and is the cohomology of (A, a) with trivial coefficients, acting on 

Fun (A, A) on the right as in Lemma lll.il This latter cohomology, described 
for instance in [28], mimics group cohomology. Our identification general¬ 
izes Etingof and Graha’s result for racks [16, Proposition 5.1]. Note that 
they used Hp^.{X,A) instead of our H^{X,A)] the two cohomology theories 
coincide for racks, but differ for more general braided sets. Unfortunately, 
precise relations between H^~^{X,Fxm{X,A)) and the group cohomology 
, Fun(A, A)) are as for now very poorly understood. To our 
knowledge, the only connection between the two is the quantum symmetrizer 
map, known to be an isomorphism in some very particular cases [181 28]. 
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